Quantum state cloning in the presence of a closed timelike curve 



D. Ahn/'QC. R. Myers, 2 'Q T. C. Ralph, 3 and R. B. Mann 4 

1 Centre for Quantum Information Processing, Department of Electrical and Computer Engineering, 
University of Seoul, Seoul 130-743, Republic of Korea 
Centre for Engineered Quantum Systems, School of Mathematics and Physics, 
The University of Queensland, St. Lucia 4072 QLD Australia 
Centre for Quantum Computation and Communication Technology, 
School of Mathematics and Physics, The University of Queensland, St. Lucia 4072 QLD Australia 
Department of Physics and Astronomy, University of Waterloo, Waterloo, Ontario, N2L, 3G1, Canada 

(Dated: July 26, 2012) 

Using the Deutsch approach, we have shown that the no-cloning theorem can be circumvented in 
the presence of closed timelike curves, allowing the perfect cloning of a quantum state chosen ran- 
domly from a finite alphabet of states. Further, we show that a universal doner can be constructed 
that when acting on a completely arbitrary qubit state, exceeds the no-cloning bound on fidelity. 
Since the no cloning theorem has played a central role in the development of quantum information 
science, it is clear that the existence of closed timelike curves would radically change the rules for 
quantum information technology. Nevertheless, we show that this type of cloning does not violate 
no-signalling criteria. 
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The possible existence of closed timelike curves (CTCs) 
allowing time travel [TJ |2] draws attention to fundamen- 
tal questions about what is physically possible and what 
is not [3Hl0l [T3] . An example is the impossibility the- 
orem in quantum mechanics called the "no cloning the- 
orm" Q3HIS], which states that there exists no physical 
means by which an unknown arbitrary quantum state 
can be reproduced or copied if chronology is respected. 
Recently, Brun et al. [TU] showed that in the presence of a 
CTC it was possible to perfectly discriminate a finite set 
of non-orthogonal quantum states of a two-level system - 
a qubit. They conjectured that universal, CTC-assisted 
cloning with fidelity approaching one was possible, at the 
cost of increasing the available dimensions in ancillary 
and CTC resources. 

Here we show explicitly that in the presence of closed 
timclikc curves quantum mechanics allows the cloning of 
an unknown arbitrary quantum state with fidelity that 
exceeds the no-cloning bound [ITJ [12] , using a finite di- 
mensional ancillary and CTC resource. One of the orig- 
inal arguments against cloning was that it would allow 
signalling, i.e. faster than light communication, when 
applied to an entangled state [2]. We also show that 
this type of cloning does not violate the no-signalling 
criteria. Should the ability to manipulate closed time- 
like curves ever become possible, our research suggests 
that new possibilities in quantum information technol- 
ogy would emerge, including eavesdropping without de- 
tection and perfect quantum broadcasting. 

The most widely accepted model for calculating the 
evolution of a quantum system in the presence of 
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closed timelike curves, proposed by Deutsch [3j (see also 
Politzer [3]), involves a self-consistent solution for the 
density matrix. In this model, a unitary interaction U 
of a chronology respecting (CR) quantum system with 
a quantum system traveling around the closed timelike 
curve (CTC) leads to self-consistent evolution of an ini- 
tial state which does not give rise to any of the typi- 
cal "patricidal paradoxes" usually associated with time 
travel [3]. As Deutsch's solution relies only on the geom- 
etry of spacetime described by general relativistic closed 
timelike curves, we refer to the CTCs in our study as "ge- 
ometric closed timelike curves" . The quantum systems 
are the density matrices of quantum mechanics and the 
dynamics are augmented from the usual linear evolution. 
For each input density matrix pgr, the CTC quantum 
system is postulated to find at least one fixed-point pctc 
such that 

Pctc = Tr C R (U pen ® Pctc C/ f ) , (1) 

which is called a self-consistency condition for the CTC 
system 13]. The final state of the CR system is then 
defined in terms of the fixed point as [3] 

Pgr = Tr CTc (U Pgr ® Pctc C/ f ) • (2) 

The induced mapping pcR ~~ ^ Pgr is nonlinear because 
the fixed point pctc a ls° depends on the input state 
Pcr- It is this nonlinearity that would distinguish the 
CTC system from ordinary quantum mechanics. 

It is an interesting question from a fundamental physics 
point of view whether operations forbidden by the lin- 
earity of quantum mechanics would be permissible in the 
presence of CTC systems. Previously, it has been argued 
that the CTC nonliearity could improve quantum state 
discrimination [10] or speed up hard computations [8]. 
An alternative viewpoint that such increased power is 
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not implied by CTCs [T3j has been argued to be incon- 
sistent with the Deutsch model [I7J HH] • In particular we 
take the common view that if pure states are determin- 
istically prepared and inserted into the circuit by some 
party, then their dynamics are calculated shot by shot 
via the Deutsch recipe. 

It was discovered by Wooters and Zurek [TJ] almost 
three decades ago that the linearity of quantum me- 
chanics leads to an impossibility theorem called the "no 
cloning theorem" . The theorem dictates that no appara- 
tus exists that will copy an arbitrary quantum state. It 
does not rule out the possibility of copying orthonormal 
states by a device designed especially for that purpose, 
but it does rule out the existence of a device capable of 
cloning an arbitrary state. The possibility of cloning was 
discussed in the original Deutsch model [3] . However an 
explicit protocol was not proposed. 

In this Letter, we first show that an apparatus exists 
that will clone a quantum state chosen randomly from a 
finite alphabet of states in the presence of a closed time- 
like curve. We then explicitly construct such a device and 
show it allows ideal cloning of a finite alphabet. Finally, 
we construct symmetrized versions of our doner that, on 
average, act equally on arbitrary input states. We eval- 
uate the fidelity of our clones with the original state and 
show that this fidelity exceeds the no-cloning bound for 
sufficiently large ancillar dimensions. 

The general problem, posed formally, is as follows: 
A CR quantum system AB is composed of two parts, 
A and B, each belonging to an N dimensional Hilbert 
space. System A is prepared in one state from a set 
A = {pj}-S^ of N quantum states. System B, slated 
to receive the unknown state, is in a standard quantum 
state E. The initial state of the composite CR system AB 
is in the product state p s (g> E, where s = 0, 1, • • • , N — 1 
specifies which state is to be cloned. We ask whether 
there is any physical process that leads to an evolution 
of the form 



Tr 



CTC 



(U p s ® E ® p s CTC U^) = p s ® p s 



(3) 



for some unitary operator U and a fixed point Pctc w hich 
satisfies a self-consistency condition for the CTC system 



Pctc = Tr AB (U p s ® E ® p s CTC U^) , 



(4) 



for each s. To demonstrate how to circumvent the 
no-cloning theorem, we employ the concept of fidelity 
F(pi,pj) between two density operators, defined by [HI 



ipiPr 



(5) 



where for any positive operator O, v O denotes its unique 
positive square root. Fidelity is an analog of the modulus 
of the inner product for pure states 1 and can be inter- 



preted as a measure of distinguishability for quantum 
states: it ranges between and 1, reaching if and only 
if the states are orthogonal and reaching 1 if and only if 
Pi = pj. It is invariant under the interchange ifij and 
under the unitary transformation p s — > Up s U^ for any 
unitary transformation U |19j . Also, from the properties 
of the direct product, we have [T5] 

F(pi (g) u h pj ®cTj) = F(pi,pj)F(<Ji,<jj). (6) 

Furthermore, if a = Trc (5") and r = Trc(f) where Trc 
denotes partial trace over the subsystem C , we have |16[ 
□1 



(7) 



referred to as the partial trace property. Equality holds 
when there is an optimal positive operator-valued mea- 
sure (povm) pn Eg . 

When there is no CTC system interacting with the CR 
system AB, then the cloning condition is simplified such 
that 



Tr c (U ps ® E ® Y [/ f ) = p s ® p s 



(8) 



where C is an auxiliary quantum system in some stan- 
dard state Y. In this case, it can be shown that the 
optimal POVM exists and from Eqs. ^ to (J8J), we ob- 
tain 

F( Pi , Pj )=F (Tr c (U Pl ® E ® Y U^) , Tr c (U Pj ®H®Y U^)) 
= F(pi ® p h pj ® Pj ) = F(p i ,p j ) 2 , 

which means that F(pi,pj) = 1 or 0; i.e. P i and pj 
are identical or orthogonal. As a result, there can be 
no cloning for density operators with nontrivial fidelity 
when there is no violation of chronology [16] . 

On the other hand, when the CR system AB is inter- 
acting with the CTC system, from the properties of the 
direct product, we have 



F (u Pl ® E ® pc TC U\ U Pj 



' PCTC 



F( Pi , P j)F(p t GTC , p^ TC ). 



(9) 



Assuming Q and making use of @ and 0, we have the 
following partial trace properties for the CTC system: 



F(pi,Pj) F (PCTC,PcTc) ^ F {PuPjf> 



(10) 



and 



F{pi,Pj)F(PCTC>PCTc) ^ ^(PCTC'PCTc) for * ^ 3- 

Due to the requirement of different fixed points Pq TC 
and Pg TC , the existence of an optimal POVM for equal- 
ities in Eqs. (10) and (11) is not guaranteed. From 



1 Fidelity is also commonly defined as the square of the RHS of 
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Eq. |l0|, we have F(p i ,p j ) > or F(/)* CTC , p^ TC ) < 
F(pi^pj) for non trivial fidelity for cloning of density op- 
erators when the CR quantum system is interacting with 
the CTC system. 

While cqs. (fO) and (11) are necessary conditions for 
any state specified as initial data to be copied faithfully 
via the CR system, it is difficult to prove that these equa- 
tions are also sufficient conditions. Instead, we pursue an 
explicit construction of a universal doner and show nu- 
merically that it exceeds the non cloning bound for any 
unknown state. QTJ [T2] 

As an example, consider a set {iV'j)}^) 1 OI N dis- 
tinct states in a space of dimension N. The set {l^j)} is 
not necessarily an orthonormal set. It can be shown [10] 
that there is a unitary transformation Uj such that 
UjHi) = U)> provided (j\U k \^j) ^ 0, Vj, fc, where the 
states \j) are a standard orthonormal basis for the N- 
dimensional Hilbcrt space. We now construct a CTC con- 
taining an TV-dimensional system in the loop. We prepare 
the input system A consisting of one of the states \ipj). 
The input system B is prepared as £ = |0)(0|. The evo- 
lution operator U for the total system in the presence of 
a CTC is given by U = T 2 T 1 SVW, as shown in the solid 
lined part of Fig. 0, where W = SWAP(A <-» CTC), 
V = CSUM ® Ictc, S = 1 A <8 Efc \ k )( k \ ® U k , Ti = 
Ei IWl ® U} ® IIctc and T 2 = £ m ® l fl ® |m)(m|. 
Here, CSUM acts on an orthonormal basis according to 
CSUMfli) (g> |j» = |i) (g) |j + i(modiV)} [2D]. Before 
the interaction, the CTC system is in the state pctc 
and the chronology respecting system AB is in the state 

It is straightforward to show that the solution pctc = 
uniquely satisfies the self-consistency condition 
given by Eq. (JlJ. The output state of the chronology 
respecting system is given by 

Pen = TrcTC (U |^)(^| ® S ® |iXil 

= (^ij)Oi^)®(^b>oi^) (12) 

where again f7 = T 2 TiSVW, which shows that the CTC 
system indeed allows the cloning of arbitrary pure quan- 
tum states. It is clear that the above solution satisfies 
the cloning condition F(p i CTC , p CTC ) < F{pi, pj) because 

p CT c are orthogonal and -F(pctc> Pctc) = for z 7^ j. 
This is an example of perfect broadcasting in which the 
density operator of each of the separate systems is the 
same as the state to be broadcast [16] . 

We can extend this broadcasting result to show that 
the solid lined part of Fig. (fil) can also clone an arbitrary 
qubit state \^>) = a\0) + /3|1) with a fidelity that exceeds 
the no cloning bound of ^3/6 w 91.287% QH[T2]. The 
ability of the broadcasting circuit to clone an arbitrary 
state |\E') is strongly dependent on the number of states N 
it is set up to broadcast. To investigate this relationship 
we broadcast N Bloch sphere surface states {|V'j)}^L~o 1 j 
each of the form \ipj) = cos(%)|0) +e^ J sin(%)|l), where 



1*) — : h'| 

10) 



-R- 



FIG. 1: (Color online) Circuit to broadcast the set of N states 
{{ipj)}^-^ 1 is shown with solid lines. Circuit to clone an arbitrary 
qubit I*} that is both input state independent and symmetric re- 
quires the additional dashed lined (red) components. 



< 6 < 7T, < 4>j < 2ir, and calculate the resulting 
output fidelity. It should be noted at this point that even 
though we are broadcasting states from the surface of the 
Bloch sphere, i.e. qubit states, in order to broadcast N 
states we must map our original qubit states onto an N- 
dimensional Hilbert space. 

In order to maximise the output cloning fidelity the 
intuitive choice for which states on the Bloch sphere to 
broadcast is to have them equidistant from each other. 
However, choosing N equidistant points on the surface 
of a sphere cannot be solved analytically in general |21j . 
We instead rely on numerical solutions [22 to the so- 
called Thomson problem, where we consider the equi- 
librium configuration of N electrons on the surface of a 
sphere, such that the potential energy is minimised. 

Once the TV states to broadcast {l^)}^) 1 have been 
chosen, we build the solid lined part of Fig. (JlJ by explic- 
itly constructing the unitaries Uk from the recipe given 
by Brun et al. in [TDJ . We assume the CTC is in the com- 
pletely general state pctc = Z) TO n=o Knn\m)(n\. Solving 
the consistency relation in Eq. (JlJ is equivalent to finding 
the +1 eigenvector of the matrix 

N-l 

J2 (n|C/ b C/ ( t|m)(^ 1 |VVn)(a|^ m |W|t/ 1 i|6)|a,6)(m,n|. 

(13) 

Once pctc has been evaluated for the given state \^f), 
we can calculate the output fidelities for the two out- 
put modes, where we use the pure state simplification of 
Eq. {§} 



F\ = 



Fo 



[5Z ^ m n^\U m \^)(m^)(^ m )(mlH(n\U t \^) 

1 

[^A nn (i|C/„^)^|[/t|i)($|^ n )^ n |*)] 5 . (U) 



We examine the ability of the broadcasting circuit in 
Fig. |l]) to clone by setting |\E') to be a random point on 
the surface of the bloch sphere and calculate the fideli- 
ties from Eq. ( fl4] ). We repeat this for 10,000 random 
points on the Bloch sphere and calculate the average fi- 
delity. In Figs. (J2^i) and ^p), we show the raw data for 
the N = 65 case. The two output fidelities F\ and F2 are 
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not symmetric, as would be expected from the asymmet- would be 



ric form of Eq. (14 1. Also, due to the CTC interaction, 



the the output fidelities are state dependent. That is, if 
we choose a point on the Bloch sphere to be cloned that 
is close to one of the N broadcast states {\ip} j}^^ , we 
expect it to be cloned with a high fidelity, whereas if the 
point is far from any \tpj), we would expect a low fidelity. 
To obtain a quantum state doner that is symmetric and 
state independent, we include the additional dashed com- 
ponents in Fig. 0, where the random unitary W acts 
to make the device state independent and the controlled 
swap gate leads to symmetric output states. The result of 
this state independent, symmetric circuit can be seen in 
Fig. ([2J2) and ([2ji), where we plot the symmetric output 
fidelity as a function of N. As can be seen, we expect the 
circuit shown in Fig. ([I]) to break the quantum cloning 
bound when we choose to broadcast at least 55 states 
from the surface of the Bloch sphere. Note that there is 
some freedom when defining the Uk for the set {fyk^f^ 1 
according to the Brun et al. recipe |10j . This means that 
the fidelities in Figs. (|2k) and (|2]l) may be improved with 
a different choice of Uk- 




FIG. 2: (Color online) In (a) and (b) the raw fidelity data Fi and 
F2 are shown, respectively, for the 10,000 random points chosen to 
clone when we broadcast N = 65 points with the solid lined portion 
of Fig. |TJ|. The small blue points show the 65 broadcast states. In 
(c) we plot the resulting symmetric fidelity as a function of N when 
all the components in Fig. Q are included, (d) is a magnification 
of (c). The solid black line corresponds to F = ~ 91.287%. 



One of the original arguments against cloning was that 
it would allow signalling, i.e. faster than light communi- 
cation, when applied to an entangled state. Let's assume 
that one party of the entangled state, say Alice is locally 
interacting with the CTC for the cloning. For example, 
if the state vector of the entangled state is given by 

|*>AH = ^(|0)A|l>fl + |l>A|0)fl) ) 

then the output of the chronology respecting system 



(hot = Ti-ctc (17 <8> <8 Pctc C/ f ) ■ (15) 

Here the unitary operator U is not acting on the 
state belonging to Rob and takes the form U = 
VW{W 2 where W x = SWAP (A o CTC), W 2 = 1 A ® 
SWAP (B o CTC) and V = 1 A ® CSUM. By taking 
the partial trace with respect to Rob's state and from 
Eqs. (fl and ( |l2j ), we get 



Tr fl (p tot ) = Tr CTC (UTt R (|*)a«<*|) ® ® Pctc U 1 ) 

= Tr C Tc (U p A ® |£)<E| ® pcTC tf f ) (16) 

= PA® PA, 

where p A = Tr fl (|*) AJi (*|). 

Since the clone is the reduced density operator of the 
initial entangled state | v E')ab, no correlations remain be- 
tween the clone and the other half of the entangled state. 
This clearly denotes that faster than light communication 
does not result from this type of cloning. 

Our results have further implications. In quantum 
cryptography, the legitimate users of a communication 
channel encode the bits and 1 into nonorthogonal pure 
states to ensure that any eavesdropping is detectable 
since eavesdropping necessarily disturbs the state sent 
to the legitimate user due to the no-cloning theorem. If 
nature allows CTC's, an eavesdropping party with access 
to a CTC can prepare the ancillary state S and obtain a 
perfect copy of the input state initially possessed by the 
system A. However, entanglement-based QKD (quan- 
tum key distribution) would remain secure against the 
type of cloning we described in this work because there 
is no correlation as shown by Eq. (16). 



In conclusion, we have shown that we can violate the 
fidelity no-cloning bound for completely arbitrary qubit 
states, provided we have access to a CTC. We expect 
the fidelity curve in Fig. ^) to continue towards 1 as 
N increases above N=65. However, we do not at present 
have the numerical resources to test this claim. From an 
historical point of view, many insights obtained from the 
analysis of thought experiments that might be impos- 
sible to actually realize contributed significantly to the 
development of quantum mechanics [3] . Investigations of 
quantum mechanics in the presence of the closed timclikc 
curves, even if they remain only theoretical constructs, 
may well contribute to the development of a yet unknown 
full theory of quantum gravity. 
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